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This paper applies to quantum systems a modelling for the logic of knowledge, originally 
developed for reasoning about distributed systems, but since then applied to game 
theory, computer security and artificial intelligence. A formal model of quantum message 
passing systems is developed and the question of how one might define the semantics of 
a modal operator for knowledge in this model is considered. It is argued that there are at 
least two plausible semantics, depending on whether the agents ... 
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Can NP-complete problems be solved efficiently in the physical universe? I survey 
proposals including soap bubbles, protein folding, quantum computing, quantum advice, 
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We define a language CQP (Communicating Quantum Processes) for modelling systems 
which combine quantum and classical communication and computation. CQP combines the 
communication primitives of the pi-calculus with primitives for measurement and 
transformation of quantum state; in particular, quantum bits (qubits) can be transmitted 
from process to process along communication channels. CQP has a static type system 
which classifies channels, distinguishes between quantum and classical data, and co ... 

Keywords: formal language, quantum communication, quantum computing, semantics, 
types, verification 



Results 1 - 5 of 5 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2007 ACM, Inc. 
Terms of Usa ge Privacy Polic y Code of Ethics Contact Us 

Useful downloads: HH Adobe Acrobat Q QuickTime El Windows Media Plav er Real Plav er 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFID=l 147932&CFTOKEN=l 1 ... 9/29/2007 



Results (page 1): +"quantum game" +"entangled pairs" 



Page 1 of 2 



8 PORTAL 



S u b s crib e (Full Service) R e gister (Limited Service, Free) Login 
Search: ® The ACM Digital Library O The Guide 



USPTO 



| +"quantum game" +"entangled pairs" 



Search 



Terms used: quantum game entangled pairs 



I Feedback Report a problem Satisfaction 
surve y 

Found 2 of 211,032 



Sort results 
by 

Display 
results 



relevance 



■Save results to a Binder 



, r ^ Search Ti ps 

[expanded form j| n Open results in a new 
window 



Try an Ad vanced Search 

Try this search in The ACM Guide 



Results 1 - 2 of 2 



Relevance scale DQ 



Communicating quantum processes 
Simon J. Gay, Rajagopal Nagarajan 

January 2005 ACM SIGPLAN Notices , Proceedings of the 32nd ACM SIGPLAN-SIGACT 
symposium on Principles of programming languages POPL '05, volume 40 

Issue 1 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citin gs, index 
terms 



Full text available: l g)pd fl247.88 KB) 



We define a language CQP (Communicating Quantum Processes) for modelling systems 
which combine quantum and classical communication and computation. CQP combines the 
communication primitives of the pi-calculus with primitives for measurement and 
transformation of quantum state; in particular, quantum bits (qubits) can be transmitted 
from process to process along communication channels. CQP has a static type system 
which classifies channels, distinguishes between quantum and classical data, and co ... 

Keywords: formal language, quantum communication, quantum computing, semantics, 
types, verification 



Contributed session 3: Knowled g e in quantum systems 
R. van der Meyden, Manas Patra 

June 2003 Proceedings of the 9th conference on Theoretical aspects of rationality 
and knowledge TARK '03 

Publisher: ACM Press 

Full text available- 153 df(1 09 MB) Additional Information: full citation , abstract , references , citing s, index 
. [Aj i— terms 

This paper applies to quantum systems a modelling for the logic of knowledge, originally 
developed for reasoning about distributed systems, but since then applied to game 
theory, computer security and artificial intelligence. A formal model of quantum message 
passing systems is developed and the question of how one might define the semantics of 
a modal operator for knowledge in this model is considered. It is argued that there are at 
least two plausible semantics, depending on whether the agents ... 



Results 1 - 2 of 2 



The ACM Portal is published by the Association for Computing Machinery. Copyright © 2007 ACM, Inc. 
Terms of Usag e Privacy Policy Code of Ethics Contact Us 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFID=l 147932&CFTOKEN=l 1 ... 9/29/2007 



Results (page 1): + M quantum game" +" entangled pairs" Page 2 of 2 



Useful downloads: T P Adobe Acrobat Q QuickTime B3 Windows Media Pla yer ^> Real Pla yer 



http://portal.acm.org/results.efm?coll=ACM&dl=ACM&CFID=l 147932&CFTOKEN=l 1 ... 9/29/2007 



-^'quantum game" "entangled qubits" - Google Scholar 



Page 1 of 2 




ft 



Scholar 



Web Images Video News Maps more » 



BETA 



"quantum game" "entangled qubits" 



Search 



Advanced Scholar Search 
Scholar Preferences 
Scholar Hel p 



Scholar All articles - Recent articles Results 1 - 10 of about 19 for +" quantum game " " entang led g 



Communicatin g quantum processes - all 10 versions » 

SJ Gay, R Nagarajan - Proceedings of the 32nd ACM SIGPLAN-SIGACT sysposium on ... , 
2005 - portal.acm.org 

... This is true even if the entangled qubits are physically separated ... example is based 
on a scenario used by Meyer [14] to initiate the study of quantum game theory ... 

Cited by 28 - Related Articles - Web Search 

A Quantum Treatment of Public Goods Economics - all 7 versions » 
KY Chen, T Hogg, R Beausoleil - Quantum Information Processing, 2002 - Springer 
... games are far more feasible, and could allow tests of quantum game theory to be ... of 
trials is limited by the rate at which two-particle entangled qubits can be ... 

Cited by 15 - Related Articles - Web Search - BL Direct 

Correlated Equilibria of Classical Strategic Games with Quantum Signals - all 
13 versions » 

P La Mura - Arxiv preprint quant-ph/0309033, 2003 - arxiv.org 

... Moreover, it was soon pointed out that any such quantum game can be ... It is not difficult 
to check that the equilibrium with two entangled qubits described in ... 
Cited b y 8 - Related Articles - View as HTML - Web Search 

A Practical Quantum Mechanism for the Public Goods Game - al l 3 versions » 
KY Chen, T Hogg, R Beausoleil - Arxiv preprint quant-ph/0301013, 2003 - arxiv.org 
... games are far more feasible, and could allow tests of quantum game theory to ... ber 
of trials is limited by the rate at which two-particle entangled qubits can be ... 

Cited b y 3 - Rel ated Articles - View as HTML - Web Search 



All Results 

S Gay 

R Nagarajan 
KChen 
UHogg 
R Beausoleil 



Complete Deterministic Linear Optics Bell State Analy sis - all 5 versions » 
C Schuck, G Huber, C Kurtsiefer, H Weinfurter - Physical Review Letters, 2006 - APS 
... Entangled qubits are required for quantum communication, most prominently for 
quantum ... 

or to serve as a truly efficient judge in novel quantum game protocols [28 ... 
Cited by 12 - Related Articles - Web Search 



Studies in the Theory of Quantum Games - all 4 v ers i ons » 
A Iqbal - Arxiv preprint quant-ph/0503176, 2005 - arxiv.org 

... 152 11.3.5 Quantum game as another classical game? 157 6 Page 7. List of 

Figures 4-1 Eisert et al.'s scheme to play a quantum game 

Cited b y 8 - Related Articles - View as HTML - Web Search 

How Well Do People Play a Quantum Prisoner's Dilemma? - all 4 versions » 
KY Chen, T Hogg - Quantum Information Processing, 2006 - Springer 
... Instead of waiting for development of a physical implementation of the quantum game, 
we simulated all the quantum components since the subjects in a laboratory ... 

Cited b y 6 - Rel ated Articles - Web Search 



Generalized Quantum Games with Nash Equilibrium - all 3 versions » 

XF Liu, CP Sun - Arxiv preprint quant-ph/0212045, 2002 - arxiv.org 



http://scholar.googlexom/scholar?M 9/29/2007 



-^'quantum game" "entangled qubits" - Google Scholar 



Page 2 of 2 



... Next we consider two models of the above generalized quantum game with single 
qubit and two entangled qubits, in which the Nash theorem holds. ... 
C i te d by J. - Related Article s - Vi ew as H T ML - Web Search - BL Direc t 

QUBIT DEVICES - all 3 versions » 

HE BRANDT - Lecture Notes for the AMS Short Course on Quantum .... 2000 - ipp.mpg.de 
Page 1. QUBIT DEVICES HOWARD E. BRANDT Abstract This lecture presents brief 
mathematical descriptions of a variety of potential qubit devices. ... 
Cited b y 2 - Related Articles - View as HTML - Web Search - BL Direct 

Ty pes and typecheckin g for Communicating Quantum Processes - all 2 
versions » 

SJ GAY, R NAGARAJAN - Mathematical Structures in Computer Science, 2006 - Cambridge 
Univ Press 

... This is true even if the entangled qubits are physically separated. ... is based on a 
scenario used in Meyer (1999) to initiate the study of quantum game theory. ... 
Cited b y 3 - Related Articles - Web Search 



Google ► 



Result Page: 



1 2 Next 




Google Home - About Goo gle - About Google Scholar 



©2007 Google 



http://scholar.googlexom/scholar?hl=en&lr=&q=%2B%22quantum+game%22+% 9/29/2007 



-^quantum game" + M n players" - Google Scholar 



Page 1 of 2 




Scholar 



Web Imag es Video News Maps more » 

&ETA 



"quantum game" +"n players" 



r - w>w , >% Advanced Scholar Search 
^eari|™ | Scholar Preferences 
Scholar Hel p 



Scholar All articles - Recent articles Results 1 - 10 of about 33 for +" quantum game " +"n players " 



All Results 

E Piotrowski 
J Sladkowski 
J Sladkowski 
LHogg. 
KChen 



An Invitation to Quantum Game Theor y - all 1 1 versions » 

EW Piotrowski, J Stadkowski - International Journal of Theoretical Physics, 2003 - Springer 

... Page 7. An Invitation to Quantum Game Theory ... We also exclude the alteration of the 

payoff during the game. The generalization for the N players case is obvious. ... 

Cited by 27 - Related Articles - Web Search - BL Direct 

The next sta g e: quantum g ame theory - al l 6 versions » 
EW Piotrowski, J Sladkowski - Arxiv preprint quanNph/0308027, 2003 - arxiv.org 
... The quantum game's definition may also include certain additional rules, such as 
the order of the implemen ... The generalization for the N players case is obvious ... 
Cited by 23 - Related Articles - View as HTML - Web Search 



N-player quantum minority game - all 3 versions » 

Q Chen, Y Wang, JT Liu, KL Wang - Physics Letters A, 2004 - Elsevier 

... In minority game, there are N players and each player privately chooses two 

alternatives ... but the difference between the expected payoff of quantum game and that ... 

Cited b y 6 - Related Articles - Web Search 



A Quantum Treatment of Public Goods Economics - all 7 versions » 
KY Chen, T Hogg, R Beausoleil - Quantum Information Processing, 2002 - Springer 
... the choices in the original game, the final result of the quantum game will, with ... 
However, scaling a fully entangled game from 2 to n players can be nontrivial ... 
Cited by 15 - Related Articles - Web Search - BL Direct 

Giffen paradoxes in quantum market g ames - all 1 1 versions » 
J Sladkowski - Physica A: Statistical Mechanics and its Applications, 2003 - Elsevier 
... The quantum game's deynition may also include certain additional rules, such as 
the order of the ... The generalization for the N-players case is obvious. ... 
Cited by 10 - Related Articles - Web Search 



Quantum Solution of Coordination Problems - all 19 versions » 

BA Huberman, T Hogg - Quantum Information Processing, 2003 - Springer 

... this quantum coordination mechanism applies to more complicated games with correlated 

equilibria among n players. ... CF Lee and N. Johnson, Quantum game theory. ... 

Ci te d by 9 - Related Articles - Web Search - BL Dire ct 



Samaritan's Dilemma: Classical and quantum strate g ies in Welfare Game - ail 
3 versions » 

SK Ozdemir, J Shimamura, F Morikoshi, N Imoto - Arxiv preprint quant-ph/031 1074, 2003 - 
arxiv.org 

... have been shown to be very different from those of their classical counterparts, 
eg the dilemma of the prisoners have been resolved in the quantum game. ... 

Cited by 3 - Related Articles - View as HTML - Web Search 

Quantization of Games: Towards Quantum Artificial Intelligence - all 6 
versions » 

K Miakisz, EW Piotrowski, J Sladkowski - Theoretical Computer Science, 2006 - Elsevier 



http://scholar.googlexom/scholar?hl^ 9/29/2007 



+ h quantum game" + M n players" - Google Scholar 



Page 2 of 2 



... would like to convince the reader that the research on quantum game theory cannot ... 
Therefore, it is sufficient to describe a collective tactic of N players as a ... 

Cited b y 5 - Related Articles - Web Search 

Studies in the Theory of Quantum Games - all 4 versions » 
A Iqbal - Arxiv preprint quant-ph/0503176, 2005 - arxiv.org 

... 261-270 (2002). • A. Iqbal and AH Toor, Backwards-induction outcome in a quantum 
game. Physical ... 2. Strategy sets S 1 ,S 2 ,...S N for the N players ... 

Cited by 8 - Related Articles - View as HTML - Web Search 

A new mathematical representation of Game Theory , I - all 5 versions » 
J Wu - Arxiv preprint quant-ph/0404159, 2004 - arxiv.org 

... be clear when we do it on quantum game. ... In fact, the base vector set of Hilbert space 
of system state of N players can be defined as direct product of single ... 
Cited b y 5 - Related Articles - View as HTML - Web Search 



Goooogle ► 



Result Page: 



1 2 3 4 Next 



| +"quantum game" +"n players' 




Google Home - About Goog le - About Google Scholar 



©2007 Google 



http://scholar.googlexom/scholar?hl^ 9/29/2007 



V'quantum game" +"n players" +"entangled qubits" - Google Scholar 



Page 1 of 2 




Scholar 
Scholar 

All Results 

KChen 
I Hog g 
R Beausoleil 
A Iqbal 



Web Images Video News Maps more » 



Advanced Scholar Search 



quantum game" +"n players" +"entangled qd ^fi^S Scholar Preferences 

BETA '-^ 2 — 2 ^ cm^i^ bi schpJarJHeJp. 

Results 1 - 6 of 6 for +"guantum game " + M n players " ^" entangled qubits ". (0.09 seconds) 
Tip: Try removing quotes from your search to get more results. 

A Quantum Treatment of Public Goods Economics - all 7 versions » 
KY Chen, T Hogg, R Beausoleil - Quantum Information Processing, 2002 - Springer 
... complete a maximally-entangled game for n players will scale ... and could allow tests 
of quantum game theory to ... rate at which two-particle entangled qubits can be ... 

Cited b y 15 - Related Articles - W eb S e arc h - B L D irect 



A Practical Quantum Mechanism for the Public Goods Game - all 3 versions » 
KY Chen, T Hogg, R Beausoleil - Arxiv preprint quant-ph/0301013, 2003 - arxiv.org 
... plete a maximally-entangled game for n players will scale no ... and could allow tests, 
of quantum game theory to ... rate at which two-particle entangled qubits can be ... 

Cited b y 3 - Related Articles - View a s HTML - Web Search 



Studies in the Theory of Quantum Games - all 4 versions » 
A Iqbal - Arxiv preprint quant-ph/0503176, 2005 - arxiv.org 

... 261-270 (2002). • A. Iqbal and AH Toor, Backwards-induction outcome in a quantum 
game. Physical ... 2. Strategy sets S 1 ,S 2 ,...S N for the N players ... 

Cited b y 8 - Related Articles - View as HTML - Web Search 

How Well Do People Play a Quantum Prisoner's Dilemma? - all 4 versions » 
KY Chen, T Hogg - Quantum Information Processing, 2006 - Springer 
... Instead of waiting for development of a physical implementation of the quantum game, 
we simulated all the quantum components since the subjects in a laboratory ... 

Cited by 6 - Related Articles - Web Search 



Behavior of Multi-Agent Protocols Using Quantum Entanglement 

KY Chen, T Hogg, BA Huberman - hpl.hp.com 

... Hogg, & Beausoleil 2002), for n players, a source ... each pair of players, using their 
shared entangled qubits. ... This quantum game has no dominant strategy, and ... 
Related Articles - View as HTML - Web Search 



Games using pair-wise entanglements - all 2 versions » 

RG Beausoleil, KY Chen, T Hogg, L Zhang, WJ Munro - 2005 - freepatentsonline.com 

... state vector representing N pairs of entangled qubits and selecting ... Each. of n players 

of the game can select one ... a flow diagram of a quantum game in accordance ... 

Cached - W eb Search 



+"quantum game" +"n players" +"enj 



|S,earcfil 



Google Home - About Goog le - About Google Scholar 



http://scholar.googlexom^ 9/29/2007 



^"quantum game" + M n players" ^''entangled qubits" - Google Scholar Page 2 of 2 

©2007 Google 



http://scholar.googlexom/scholar?hl=e^ 9/29/2007 



